Singly linked lists are a powerful abstraction that allow you to represent numerous types of data 单链表是让您可以描述多种类型数据的一种有效抽象。
Conceptually , a singly linked list of integers looks like the following diagram in a computer s memory 从概念上讲,在计算机内存中,整数的单链表如下图所示:
Using a singly linked list saves the overhead of updating an additional pointer for all operations as well as the memory for that pointer 使用单向链接表可省去更新所有操作的附加指针以及该指针的内存的系统开销。
This article will discuss only singly linked lists ; the terms " linked lists " and " lists " will both be used to mean singly linked lists 本文将只讨论单链表;术语“链表( linked list ) ”和“列表( list ) ”都被用来表示单链表。